package practice;

public class Practice {

    public static void main(String[] args){

    }

    //求数组的和
    public int sum(int[] arr){
        return 0;
    }

    //首先，递归注意3点
    //1、递归方法一定有返回值，并且返回值一定要有含义！arr[index] + arr[index...n之和]
    //2、退出条件，就是递归体执行最后一次调用方法本身的返回值
    //3、递归体，也就是调用方法本身
    private int sum(int[] arr,int index){
        if(index == arr.length){
            return 0;
        }

        int x = sum(arr,index+1);
        int result = arr[index] + x;
        return result;

    }



    //递归遍历数组
    private void traverseArray(int[] arr,int index){
        if(index == arr.length){
            //表示数组遍历完毕，需要退出
            return ;
        }

        System.out.println(arr[index]);
        traverseArray(arr,index+1);
    }
}
